ON A -ADDITIVE UNIQUENESS SET FOR MULTIPLICATIVE FUNCTIONS
نویسندگان
چکیده
Abstract Let $k\geq 2$ be an integer. We prove that the 2-automatic sequence of odious numbers $\mathcal {O}$ is a k -additive uniqueness set for multiplicative functions: if function f satisfies multivariate Cauchy’s functional equation $f(x_1+x_2+\cdots +x_k)=f(x_1)+f(x_2)+\cdots +f(x_k)$ arbitrary $x_1,\ldots ,x_k\in \mathcal , then identity $f(n)=n$ all $n\in \mathbb {N}$ .
منابع مشابه
A Decision Procedure for a Sublanguage of Set Theory Involving Monotone, Additive, and Multiplicative Functions
MLSS is a decidable sublanguage of set theory involving the predicates membership, set equality, set inclusion, and the operators union, intersection, set difference, and singleton. In this paper we extend MLSS with constructs for expressing monotonicity, additivity, and multiplicativity properties of set-to-set functions. We prove that the resulting language is decidable by reducing the proble...
متن کاملSome Remarks about Additive and Multiplicative Functions
The present paper contains some results about the classical multiplicative functions (n), a(n) and also about general additive and multiplicative functions. (1) It is well known that n/{n) ^x.) It is known that both fi(x) and fï(x) are strictly inc...
متن کاملAdditive multiplicative increasing functions on nonnegative square matrices and multidigraphs
It is known that if f is a multiplicative increasing function on N, then either f(n) = 0 for all n∈N or f(n) = n for some ¿0. It is very natural to ask if there are similar results in other algebraic systems. In this paper, we 1rst study the multiplicative increasing functions over nonnegative square matrices with respect to tensor product and then restrict our result to multidigraphs and loopl...
متن کاملΣ-null-additive Set Functions
There is introduced the notion of σ-null-additive set function as a generalization of the classical measure. There are proved the relations to disjoint and chain variations. The general Lebesgue decomposition theorem is obtained. AMS Mathematics Subject Classification (2000): 28A25
متن کاملA relation between additive and multiplicative complexity of Boolean functions
In the present note we prove an asymptotically tight relation between additive and multiplicative complexity of Boolean functions with respect to implementation by circuits over the basis {⊕,∧, 1}. To start, consider a problem of computation of polynomials over a semiring (K,+,×) by circuits over the arithmetic basis {+,×} ∪K. It’s a common knowledge that a polynomial of n variables with nonsca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of The Australian Mathematical Society
سال: 2022
ISSN: ['0004-9727', '1755-1633']
DOI: https://doi.org/10.1017/s000497272100126x